// 左右元素和的差值
/*给你一个下标从 0 开始的整数数组 nums ，请你找出一个下标从 0 开始的整数数组 answer ，其中：

answer.length == nums.length
answer[i] = |leftSum[i] - rightSum[i]|
其中：

leftSum[i] 是数组 nums 中下标 i 左侧元素之和。如果不存在对应的元素，leftSum[i] = 0 。
rightSum[i] 是数组 nums 中下标 i 右侧元素之和。如果不存在对应的元素，rightSum[i] = 0 。
返回数组 answer 。
1 <= nums.length <= 1000
1 <= nums[i] <= 105
*/
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* leftRightDifference(int* nums, int numsSize, int* returnSize) {
    int sum = 0;
    int* answer = (int*)malloc(sizeof(int) * numsSize);
    *returnSize = numsSize;
    for (int i = 1; i < numsSize; i++) {
        nums[i] += nums[i - 1];
    }
    sum = nums[numsSize - 1];
    for (int i = 1; i < numsSize - 1; i++) {
        answer[i] = abs(nums[i - 1] + nums[i] - sum);
    }
    answer[0] = sum - nums[0];
    if (numsSize - 2 >= 0)
        answer[numsSize - 1] = nums[numsSize - 2];
    return answer;
}





//检查二进制字符串字段
/*给你一个二进制字符串 s ，该字符串 不含前导零 。

如果 s 包含 零个或一个由连续的 '1' 组成的字段 ，返回 true​​​ 。否则，返回 false 。
1 <= s.length <= 100
s[i]​​​​ 为 '0' 或 '1'
s[0] 为 '1'
*/
bool checkOnesSegment(char* s) {
    bool floag = 0;
    int size = strlen(s);
    for (int i = 0; i < size; i++) {
        if (s[i] == '0' && floag == 0)
            floag = 1;
        if (floag == 1 && s[i] == '1')
            return false;
    }
    return true;
}
